SBox: A Qualitative Spatial Reasoner –Progress Report–
نویسندگان
چکیده
This paper presents a method for reasoning about spatial objects and their qualitative spatial relationships (e.g. touches, overlaps etc.) on the basis of a description logic framework. We apply this method to the domain of deductive geographic information systems. In contrast to existing work, which mainly focuses on reasoning about qualitative spatial relations alone, we integrate quantitative and qualitative information with terminological reasoning by extending description logics with a space box reasoner which is inspired by an extension to description logics called “concrete domains.” With the space box reasoner presented in this paper it is possible to combine qualitative spatial reasoning and description logic classification processes. Keywords— Qualitative spatial reasoning, description logics, deductive geographical information systems.
منابع مشابه
Confirming the QSR Promise
Within the qualitative spatial reasoning community it has been a widely accepted commonplace that reasoning in qualitative constraint calculi outperforms reasoning in other more general and expressive formalisms. To check the correctness of this assumption we conducted some empirical case studies in which we compared the performance of a qualitative constraint solver with different automated re...
متن کاملCdmtcs Research Report Series Imprecise Reasoning about Geographic Information
This report summarizes preliminary work on a framework for imprecise reasoning about spatial information, in particular spatial information in geographic information systems. It is based on papers previously published by Jonathan Histed, Ute L orch, David Poon, and the author. Geographic information systems have gained an increasing interest over the recent years. However, their abilities are ...
متن کاملA Qualitative Spatial Reasoner*
Traditionally, GISs employ purely quantitative methods to represent and infer spatial information. This approach has serious shortcomings when dealing with qualitative spatial information, which may be incomplete or imprecise and without knowledge of the particular geometry of the spatial objects involved. This paper describes efforts to build a prototype of a qualitative spatial reasoner about...
متن کاملImplementing an ALCRP(D) ABox Reasoner - Progress Report
This paper presents a progress report on the implementation of an ALCRP(D) ABox reasoner and a knowledge representation framework. We present an ALC ABox reasoner which has been constructed for providing a basis for an optimized ALCRP(D) implementation. We compare the implementation with the concept consistency reasoner FaCT which sets the standard in current DL implementations.
متن کاملDescribing Images Using Qualitative Models and Description Logics
Our approach describes any digital image qualitatively by detecting regions/objects inside it and describing their visual characteristics (shape and colour) and their spatial characteristics (orientation and topology) by means of qualitative models. The description obtained is translated into a description logic (DL) based ontology, which gives a formal and explicit meaning to the qualitative t...
متن کامل